محاسبه ریشه های تکراری یک چند جمله ای
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
- نویسنده زهره رحیمی
- استاد راهنما محمد تقی درویشی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
پیدا کردن ریشه های یک چند جمله ای از دیر باز مورد توجه مهندسین و ریاضیدانان بوده است. ریشه یابی چندجمله ای ها از درجه بالا به علت بد وضعی روند آن یکی از مسائلی است که هنوز هم یک مساله تازه و کاربردی است. زمانی که ریشه های یک چندجمله ای دارای مرتبه تکراری بالاتر از یک باشند روش-های معمولی و حتی توابع کتابخانه ای نرم افزارهایی مانند مت لب نیز به درستی نمی توانند آن ها را محاسبه کنند. در این پایان نامه به مساله ریشه یابی چندجمله ای ها پرداخته ایم. فصل اول به معرفی روش های تحلیلی موجود برای تعیین ریشه های یک چندجمله ای اختصاص دارد. در این فصل روش های آشنایی برای این ریشه یابی در ارتباط با چندجمله ای های درجه و معرفی شده است. نظر به این که معمولا روش های تحلیلی قابل به کارگیری برای هر چندجمله ای نیستند، در فصل دوم روش های عددی را برای تعیین ریشه (های) یک چندجمله ای معرفی کرده ایم. در این فصل هم چنین مشکلاتی که در روند های عددی وجود دارند مورد بررسی قرار گرفته اند. نظر به بدوضعی مساله ریشه یابی چندجمله ای ها و خوش وضع بودن مساله مقدار ویژه ماتریس ها، در فصل سوم روش qr را برای تعیین ریشه های یک چندجمله ای به کار گرفته ایم. در این روش ماتریس همراه مربوط به یک چندجمله ای را معرفی نموده و با استفاده از روش qr ریشه های چندجمله ای مورد نظر را به دست آورده ایم. در فصل های اول، دوم و سوم با ارائه مثال هایی نشان داده ایم که هیچ کدام از روش های معرفی شده در ارتباط با ریشه های تکراری کارآیی ندارند. حتی تابع کتابخانه ای roots مت لب نیز در محاسبه ریشه های تکراری ناکارآمد است. فصل چهارم روش multroot را که به منظور تعیین ریشه های تکراری چندجمله-ای ها توسط z.zeng نوشته شده است معرفی می کند. در این فصل الگوریتم های ? و ?? که روش multroot مورد استفاده قرار می دهد تشریح می شوند. هم چنین مفهوم منیفلد مرکزی و ساختار تکراری ریشه های یک چندجمله ای در این فصل بیان می شود.
منابع مشابه
محاسبه عددی ساختار ریشه های چند جمله ای های q-برنولی
در این پایان نامه در فصل اول به معرفی مفاهیم مورد نیاز پرداخته ایم.در فصل دوم اعداد و چند جمله ای های q-برنولی را به همراه توابع مولد آنها معرفی می کنیم و سپس انواع مختلف اعداد و چندجمله ای های q-برنولی را مطالعه می کنیم.در فصل سوم صفر های زیبا از چندجمله ای های q-برنولی را با استفاده از بررسی های عددی توضیح می دهیم و پدیده جالبی از پراکندگی صفرهای چندجمله ای های q-برنولی را به صورت نمودارهایی ...
15 صفحه اولریشه های چند جمله ای های رنگی یک حلقه ی 4 خوشه ای
فرض کنیم a، b، c و d چهار عدد صحیح مثبت باشد و "k" _"a" ، "k" _"b" ، "k" _"c" و "k" _"d" گراف های کامل به ترتیب با a، b، c و d راس باشند اگر هر راس "k" _"a" و "k" _"c" را با هر راس از "k" _"b" و "k" _"d" مجاور کنیم گرافی شبیه به گراف شکل مقابل می شود. که آن را با نماد "r" _"a,b,c,d " نمایش می دهیم.
بازه های بدون ریشه برای چند جمله ای رنگی گراف
گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023